1	0	-1
2	1	1402
3	1	1072
4	1	1132
5	1	931
6	1	1212
7	1	1322
8	1	761
9	1	1071
10	0	1062
11	0	891
12	1	781
13	0	1091
14	1	1162
15	1	630
16	1	891
17	1	681
18	1	841
19	1	1202
20	0	601
21	0	1061
22	1	921
23	1	761
24	1	601
25	0	741
26	1	851
27	1	771
28	0	821
29	1	801
30	1	591
31	0	701
32	0	621
33	1	1081
34	1	721
35	1	771
36	0	881
37	0	931
38	1	911
39	1	1192
40	1	921
41	1	711
42	0	631
43	1	681
44	0	741
45	0	832
46	0	1021
47	0	962
48	0	951
49	0	881
50	1	871
51	0	892
52	0	941
53	1	781
54	1	831
55	1	671
56	1	841
57	1	631
58	1	941
59	0	761
60	0	962
61	1	621
62	0	581
63	1	771
64	0	1633
65	0	771
66	0	651
67	0	551
68	0	611
69	1	791
70	0	631
71	1	712
72	1	681
73	1	671
74	0	851
75	0	651
76	0	701
77	0	881
78	1	921
79	0	791
80	0	681
81	0	891
82	0	621
83	0	591
84	1	480
85	0	711
86	1	841
87	0	741
88	0	1081
89	1	871
90	0	541
91	1	741
92	0	1041
93	0	722
94	0	470
95	1	901
96	1	451
97	0	671
98	0	731
99	0	952
100	1	611
101	0	671
102	1	471
103	0	1061
104	0	671
105	1	771
106	1	751
107	0	651
108	1	691
109	1	401
110	0	561
111	0	891
112	0	922
113	1	601
114	1	470
115	0	691
116	1	511
117	0	531
118	1	511
119	0	1111
120	0	550
121	0	621
122	1	420
123	1	451
124	0	882
125	0	651
126	0	661
127	1	681
128	1	460
129	1	381
130	1	861
131	1	340
132	1	471
133	1	401
134	1	541
135	0	671
136	1	721
137	1	410
138	1	611
139	0	501
140	0	982
141	1	831
142	1	541
143	1	771
144	0	490
145	0	631
146	0	611
147	1	501
148	1	611
149	0	581
150	1	590
151	0	551
152	0	571
153	1	761
154	0	491
155	0	982
156	0	621
157	1	781
158	0	620
159	0	861
160	0	731
161	0	530
162	1	471
163	1	361
164	1	410
165	0	481
166	0	651
167	1	641
168	0	501
169	1	551
170	1	381
171	1	621
172	0	611
173	0	721
174	1	761
175	1	631
176	1	380
177	1	621
178	0	531
179	1	510
180	0	440
181	1	411
182	1	440
183	1	430
184	0	441
185	1	711
186	1	400
187	1	450
188	1	661
189	1	511
190	1	550
191	1	581
192	0	631
193	1	581
194	1	671
195	0	541
196	1	601
197	1	891
198	1	801
199	0	661
200	1	561
201	0	460
202	0	421
203	0	451
204	0	581
205	0	401
206	1	852
207	0	421
208	0	501
209	1	671
210	0	391
211	1	701
212	0	391
213	1	631
214	1	941
215	0	621
216	1	791
217	0	390
218	1	651
219	1	530
220	1	641
221	0	892
222	1	621
223	0	651
224	1	701
225	1	851
226	1	721
227	0	641
228	1	901
229	1	631
230	0	861
231	0	490
232	1	641
233	1	922
234	1	751
235	0	521
236	0	461
237	1	711
238	1	701
239	1	441
240	0	351
241	0	661
242	1	531
243	0	581
244	1	430
245	1	641
246	0	561
247	0	541
248	0	570
249	0	421
250	1	671
251	1	501
252	0	621
253	0	481
254	1	631
255	1	651
256	1	461
257	0	411
258	1	650
259	0	1101
260	1	390
261	1	400
262	0	791
263	1	491
264	1	501
265	0	731
266	1	361
267	0	751
268	0	361
269	0	681
270	1	551
271	0	641
272	0	631
273	1	762
274	1	681
275	0	752
276	1	721
277	0	641
278	0	561
279	1	451
280	1	460
281	1	581
282	0	1292
283	0	831
284	0	681
285	1	451
286	1	551
287	0	511
288	0	712
